ANGLE-DEFORMATIONS IN COXETER GROUPS 
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Abstract. The isomorphism problem for Coxeter groups has been reduced to 
its 'reflection preserving version' by B. Howlett and the second author. Thus, 
in order to solve it, it suffices to determine for a given Coxeter system (W, R) 
all Coxeter generating sets S of W which are contained in R w , the set of 
reflections of (W, R). In this paper, we provide a further reduction: it suffices 
to determine all Coxeter generating sets S C R w which are sharp-angled with 
respect to R. 



1. Introduction 

Let W be a group and let R C W. We call R a Coxeter generating set of W if 
(W, R) is a Coxeter system. All Coxeter systems (W, R) considered in this paper 
are assumed to have finite rank, i.e. R is a finite set. 

Let (W, R) be a Coxeter system and let S C R w be a Coxeter generating set of 
W. A subset J of S is called spherical if it generates a finite subgroup; if it is of 
cardinality 2, it is called an edge of S. Let {s, t} C S be an edge of S. By basic 
results on Coxeter groups, one knows that there exist r,r' £ R and w £ W such 
that (s, t) w = (r, r'). If there exist r,r' £ R and w £ W such that {s, t} w = {r, r'}, 
then we call the edge {s, t} sharp-angled with respect to R. We call S sharp-angled 
with respect to R if all edges of S are sharp-angled with respect to R. The trivial 
example of the dihedral groups shows that there are examples of Coxeter systems 
(W, R) admitting Coxeter generating sets S C R w which are not sharp-angled with 
respect to R. 

In Miihlherr [TT], it was conjectured that for any Coxeter generating set S C R w , 
there exists an automorphism a of W such that a(S) C R w and such that a(S) is 
sharp-angled (Conjecture 1 in loc. cit.). This conjecture may be seen as a reduction 
step in order to state the main conjecture about the solution of the isomorphism 
problem for Coxeter groups, which is Conjecture 2 in [TT] (see Remark 1 below). 

It was mentioned without proof in [llj that Conjecture 1 is true if there is no 
subdiagram of type H3. It turned out that this conjecture was too optimistic if 
there are i?3-subdiagrams. Counter-examples have been found independently by 
Ratcliffe and Tschantz and by Grassi (see [E] and [1]). This motivates the question 
whether it is still true that one can reduce the solution for the isomorphism problem 
to the main conjecture. The goal of this paper is to show that this is indeed the 
case. 

Our first result is the following. 

Theorem 1. Let (W, R) be a Coxeter system. Let S C R w be a Coxeter generating 
set of W having no subsystem of type H3 . Then there exists an automorphism a of 
W such that ct(S) is sharp-angled with respect to R. 

As already mentioned before, Theorem [TJ has been announced in [llj and it is a 
special case of Theorem [2] below. Its proof is given in Section [5] We prefer to 
present it separately since it is rather easy and provides at the same time a good 
overview on the kind of arguments that will yield Theorem [5] 
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The situation becomes considerably more complicated if ijj-subdiagrams are 
allowed. First of all, the counter-examples to Conjecture 1 show that one cannot 
expect to produce sharp-angled Coxeter generating sets from S by automorphisms. 
So, we have to produce the desired Coxeter generating set starting from S by a 
sequence of operations which we call angle-deformations. 

In order to define angle- deformations, we analyse the situation where we are 
given a Coxeter system (W, R) and a Coxeter generating set S C R w such that 
there is an edge J of S which is not sharp-angled with respect to R. It turns out 
that the Coxeter diagram of the system (W, S) has to satisfy several conditions 
with respect to the subset J. These conditions will be deduced in Section [51 An 
edge satisfying these conditions will be called a A-edge. 

Let (W, S) be a Coxeter system and J — {r, s} be a A-edge of S. Then we 
construct a mapping 5: S — > W such that 5{s) — s,6(r) 6 (s,r) and such that 
S' := {6(x) | x E S} is a Coxeter generating set with the property that all spherical 
2-subsets {x',y'} ^ {6(f), 6 (s)} are sharp-angled with respect to S. We call these 
mappings J -deformations. In the case where there are no //3-subdiagrams, it is 
easy to give the definition of these J-deformations. If there are £f3-subdiagrams, 
the definition is given recursively. We first define J-deformations for a class of 
diagrams which we call tame. The general case will then be treated by induction 
on the number of 'wild' vertices. 

The construction of J-deformations will enable us to prove our main result, which 
is the following. 

Theorem 2. Let (W, R) be a Coxeter system and let S C R w be a Coxeter gen- 
erating set of W . Then, there exists a sequence S — So, . . . , Sk = S' of Coxeter 
generating sets Si such that Si is a J \- deformation of Si—\ for some A-edge Jj of 
S%—i for each 1 < i < k, and such that S' is sharp-angled with respect to R. 

We remark that the proof of Theorem[2]is constructive. Hence it provides a concrete 
algorithm to obtain the set S' starting from S. Combining the theorem above 
with the fact that the isomorphism problem for Coxeter groups is reduced to its 
'reflection-preserving version' (as described in [H]), we obtain the following. 

Corollary 1.1. The isomorphism problem for Coxeter groups is solved as soon as 
the following problem is solved. 

Problem: Let (W, R) be a Coxeter system. Find all Coxeter generating sets 
S C R w such that S is sharp-angled with respect to R. 

Remarks. 1. There is a conjecture about the solution of the above problem. 
This is Conjecture 2 in [TT] and it is a refinement of Conjecture 8. 1 in Brady- 
McCammond-Muhlherr-Neumann [2]. It says that if R and S are as in the prob- 
lem above, one can transform S into R by a sequence of twists which had been 
introduced in PJ. The conjecture has been proved for various classes of Coxeter 
systems; the reader may refer to [TT] for a survey on its status in 2005. Recently, it 
was shown by Ratcliffe and Tschantz in [12 that the conjecture holds for chordal 
Coxeter systems as well. 

2. In [12 , our main result has been obtained for chordal Coxeter systems. Their 
methods are quite different from ours. Their arguments rely heavily on a very 
strong property of chordal Coxeter groups which is not available in the general 
case. 

The paper is organized as follows. In Section [21 we fix notation, recall some basic 
facts on Coxeter groups and provide some preliminary results. In Section [31 we 
introduce angle-deformations and make some observations about them. In Section 
21 we prepare the proof of Theorem [TJ In this section we introduce G-edges, which 
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are special cases of A-edges. Section [5] is devoted to introduce and investigate the 
notion of a sharp-angled set of reflections in a Coxeter group. This will enable 
us to give the proof of Theorem [JJ in Section [6l In Section [JJ we collect several 
informations about angle-deformations of Coxeter systems with subdiagrams of 
type H3 and H4. In Section [51 we define A-edges. Later on, these turn out to 
be precisely the edges of a Coxeter system for which there are non-trivial angle- 
deformations. This fact is a consequence of Proposition HO and Theorem 1 10. 4[ and 
it is indeed the key- ingredient of the proof of our main result. Section can be seen 
as a preparatory section for the proof of Theorem 110.41 which will be completed in 
Section Uni In Section [11] we finally give the proof of our main result. 

2. Preliminaries 

2.1. Graphs. For a set X, denote by P2PO the set of all subsets of X having 
cardinality 2. A graph is a pair (V,E) consisting of a set V and a set E C P 2 (V). 
The elements of V and E are called vertices and edges respectively. 

Let r = (V, E) be a graph. Let v,w be two vertices of T. They are called adjacent 
if {v, w} € E. In this paper, a path from v to w is a sequence v — Vo, v%, . . . , Vk = w, 
where is adjacent to Vi for all 1 < i < k and where v\, . . . ,Vk are pairwise 
distinct; the number k is the length of the path. The path is minimal if it is 
of minimal length. The distance between v and w (denoted by S(v, w)) is the 
length of a minimal path joining them; if there is no path joining v and w, we put 
S(v, w) — 00. 

A path v = Vo, v\, . . . , Vk = w is said to be chordfree if E n P2({vq, ...,«&}) = 
{{i>o, V\}, {vi, V2}, . • • , {vk-i, «fc}}. A path v = vq,vi, . . . ,Vk = w is called a circuit 
if v = w and k > 2. 

The relation R C V x V defined by R — {(v, w)\6(v, w) ^ 00} is an equivalence 
relation whose equivalence classes are called the connected components of Y. A 
graph is said to be connected if it has only one connected component. 

2.2. Coxeter systems. Let (W, S) be a pair consisting of a group W and a set 
S C W of involutions. For r,s € S 1 , denote by m rs £ NU {00} the order of the 
product rs in W. Note that we will also use the notation o(rs) instead of m rs . 
Define E(S) := {{r, s} C 5 | 1 ^ m rs ^ cx)} to be the set of edges of S. Then 

is the graph (S,E(S)) whose edges are labelled by the corresponding m rs . 
Throughout this text, any graph notion (such as paths and circuits) associated to 
the pair (W, S) must be understood as being in T(S). In particular, when we speak 
about the "diagram of {W, S)" , we refer to T(S). 

The Coxeter diagram associated to (W, S) is the graph (S, E'(S)) where E'(S) := 
{{ r 7s} C S\m rs > 3} and where the edges are labelled by the corresponding m rs . 
A subset K of S is said to be irreducible if the underlying Coxeter subdiagram 
(K, E'(K)) is connected. We call K spherical if it generates a finite group. Finally, 
K is 2-spherical if m rs < 00 for all r, s 6 K. If S is irreducible, spherical or 2- 
sphcrical, we say that (W, S) is irreducible, spherical or 2-spherical, respectively. 
Note that sometimes, we use the same notions for T(S) instead of (W, S). 

We say that (W, S) is a Coxeter system if S generates W and if the relations 
({rs) mrs ) r ,s£S form a presentation of W. We call R C W a Coxeter generating set 
if (W, i?) is a Coxeter system. 

Let (W, R) be a Coxeter system. An element of W is called a reflection if it is 
conjugate in to an element of R; the set of all reflections is denoted by R w . 

2.3. Conventions about figures. Here are some conventions about the figures 
appearing in the paper, which the reader may refer back to when needed. 
Throughout this text, all figures represent diagrams of the form T(K) for some 
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Coxeter system (W, 5) and K C 5. The edges in plain have a finite label, while the 
edges in strips have an infinite label. An absence of edge does not imply anything. 
If there is a single edge with more than one label (say m > 1), then the figure must 
be understood as to different figures, one for each of these labels. If there are two or 
more edges with more than one label, then these edges will have the same number 
m > 1 of labels. In that case, the figure must be understood as m different figures, 
the i-th figure being obtained by taking the i-th label from each of these edges. 
A dotted line between two vertices means that there is a path (in plain) joining these 
two vertices, but the other vertices in the path were omitted. (It will be always 
clear from the context what the omitted vertices are). For example, in Section [SI 
figures [U and [3] contain a path {5(1), S{2), . . . , S(n - l),S(n)}. We denote by X 
this set and we assume n > 2. Let X\ := X \ {5(1)} and X n := X \ {5(n)}. We 
assume X has the following property: 

o(S(i)S(j)) = oo for all i,j such that 1 < i < j < n and \i — j\ > 2. 

Finally, for a vertex y X\, we mean by X\y = oo that m xy = oo for all x £ X%. 

2.4. Coxeter generating sets and automorphisms. 

Lemma 2.1. Let (W, S) be a Coxeter system and let 5i,52 be subsets of S such 
that each edge of S is contained in Si or S^- Put So := Si D S%. Let 5: S — > W 
be a mapping such that (5(5) is a Coxeter generating set of (Si) for i — 0,1,2. 
Then S(S) is a Coxeter generating set of W . Moreover, if the restrictions of 5 to 
S\ and S2 extend to automorphisms of (Si) and (S2) respectively, then 5 extends 
to an automorphism of W . 

Proof. This follows immediately from the fact that W — (Si) *(s ) (82)- O 

The following lemma follows easily by the pigeon-hole principle. 

Lemma 2.2. Let G be a finite group, let a be an automorphim of G and let g € G. 
Then a m (g)a m ~ 1 (g) . . . ot 2 (g)a(g)g = 1q for some m > 0. 

Using the previous lemma, one immediately obtains the following proposition. 

Proposition 2.3. Let (W,S) be a Coxeter system and let a: W — > W be an 

epimorphism. Suppose that there is a subset K of 2 such that the following holds: 

(1) All elements o/K are spherical. 

(2) For all K € K, the mapping a | / jc) * s an automorphism of (K). 

(3) For all s £ S, there exists w s € Uk£k(K) such that a(s) — WsSW^ 1 . 
Then a is an automorphism of W which is of finite order. 

2.5. The geometric representation of a Coxeter system. In this subsection, 
we collect several basic results about the geometric representation of a Coxeter 
system. The standard references are Bourbaki [TJ and Humphreys |10) . 
Throughout this paper, SI and SI' are the following subsets of M: 

SI := {cos(tt/to) I to e N} U [1, 00) 

and SI' := Sl\ { — 1}. Moreover, we define a mapping C: NU {00} — » —SI by setting 
C(m) := — cos(7t/to) if to G N and C(oo) := —1. 

Let V be a real vector space endowed with a symmetric bilinear form b: V xV ^ 
M. The set of vectors v £ V with b(v, v) = 1 is denoted by U(V, b) and for each 
such vector, the corresponding orthogonal reflection with respect to b is denoted by 
p v ; hence p v (x) — x — 2b(x,v)v for each x £ V. 

Let (W, R) be a Coxeter system. Let V :— M. R and (e r ) r& R be the canonical 
basis of V. Furthermore, let b: V x V — ► M be the symmetric bilinear form defined 
by b(e r ,e s ) := C{o(rs)). 
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Theorem 2.4. The mapping r t— > p Cr from R into 0(V, b) extends to a monomor- 
phism from W into 0{V, b). 

Thus, by the above construction, we obtain a canonical faithful linear representation 
of the Coxeter group W which is called the geometric representation of (W, R). We 
now identify W with its image in 0(V, b) and we put Q(W, R) := {w(e r ) | w £ 
W,r £ R}. We have the following: 

Lemma 2.5. for all r £ R and w £ we have p w ( er ) = wrw^ 1 ; in particular, 
R w = {p a | a £ $(W, R)}. Moreover, if a,/3 £ §(W,R) are such that p a = pp, 
then [3 — a or P — —a. 

The set $ := $(W, R) is called the root system of (W, R). We put 

V + := {T, re R : p r e r | fi r > for all r £ R} 
and := -V + ; furthermore, we put <I> + := V + n $ and $~ := y _ n 
Lemma 2.6. $ = $+ U $~ . 

The elements of $ + are called the positive roots of (W, .R). A subset II of $ is called 

a root-subbase of $ if II C $+ and if b(a, f3) 6 — O' for all a ^ f3 £ II. 

The following theorem is a consequence of the main result in Deodhar [6] and Dyer 

m- 

Theorem 2.7. Let H be a root subbase of $ and put S :— {p a | a £ II}. TTien 
({S),S) is a Coxeter system. Conversely, let W be a subgroup of W which is 
generated by a set of reflections. Then there exists a root-subbase II' of $ such that 
W = {p a \a£U'). 

2.6. Flexibility. Let (W, S) be a Coxeter system and J C S. We define the 
following notions and notations: 

• J 1 - := {s £ S | V j £ J : m sj = 2}. 

• J fin := {s £ S\ J | m sj < oo V j £ J}. 

• J°° := {s £ S\J \ 3 j £ J : m si) = oo}. 

• Qj := (J°°, {{a,b} C J°° | m ab < oo}). 

• A J -component is a connected component of Qj. 

• Let L be a ./-component. We shall say that j £ J is L-free if mji = oo for 
all I e L. 

• An element j of J is J 00 -free if it is L-free for every J-component L. 

• The J-component L is said to be flexible if there exists j £ J such that j 
is L-free. 

• Finally, we will say that J is flexible if all J-components are. 
Here is a first observation. 

Lemma 2.8. Let (W, S) be a Coxeter system and let J = {r, s} be an edge of S. 
Then J is flexible if and only if there is no chordfree circuit in T(S) of length at 
least 4 containing J. 

Proof. Suppose first J is not flexible. Then there exists a J-component L and 
x,y G L such that m xr < oo and m ys < oo. Let x = xq, x±, . . . , Xk = y be a 
minimal path in L joining x to y. Define 

M := min {i \ < i < k; m XiS < oo} 

and 

m := max {i \ < i < M; m Xir < oo} . 
Then the subpath x m , x m +\, . . . , xm from x m to xm is still minimal, hence chord- 
free, and possesses the following properties: 
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Figure 1. Lemma |2"T51 



(1) m XiS — oo for all i such that m < i < M (by definition of M); 

(2) m Xir = oo for all i such that m < i < M (by definition of m). 

Moreover, m XMS < oo and m XmT < oo. We then obtain a chordfree circuit r, x m , 

x m+ \. . . . , Xm , s, r, as required. The situation is illustrated on figure [T] 

The converse is obvious. □ 



3. Angle-deformations 

Definition 3.1. Let (W, S) be a Coxeter system, let J = {r, s} be an edge of S 
and let ui S (J) be such that w™ -1 and s generate (J). An (r, s,cj)- deformation 
of S is a mapping S : S — * W satisfying the following properties: 

AD1) 5{x) E S w for all x e S; 

AD2) 5(r) = Luruj- 1 and 5{s) = s; 

AD3) 6(S) is a Coxeter generating set of W; 

AD4) there exists a bijection A from the set of edges of S onto the set of edges 
of S(S) such that A(J) = {wrcj -1 , s} and such that for each edge K ^= J 
of S, there exists w K eW with A (if) = if WK . 

Definition 3.2. Let (W, 5 1 ) be a Coxeter system and let J = {r, s} be an edge of 
S. A J -deformation of S is an (r, s, w)-deformation of 5 for some w G (J). An 
angle- deformation of S* is a J-deformation for some edge J of S. 

The following Proposition is a consequence of Lemma 12.11 

Proposition 3.3. Let (W, S) be a Coxeter system and let Si, S2 be subsets of S 
such that each edge of S is contained in Si or S2 and put Sq := Si R S2. iei J fee 
an edge contained in Sq and assume that Si'. Si — > {Si) are J -deformations of Si 
for i = 0, 1, 2 and that So — Si \s for i = 1, 2. Define S: Si U S2 — ► (Si U S2) 
setting S \si-— Si fori = 1,2. XTien S is a J-deformation of Si US2. 

Proposition 3.4. Lei (W, S) be a Coxeter system, J := {r, s} be an edge of S and 
let oj G (J) 6e such that uruj -1 and s generate (J). Let K be a set of spherical 
subsets of S such that each element o/K contains J and let S: S — > W be a mapping 
with the following properties: 

a) S(r) = Loruj^ 1 and S(s) = s; 

b) (S(S)) =W; 

c) for all x G S, t/iere exists an element w x in UisrelcC^O suc ^ — 

d) for each edge E of S different from J, there exists an element we G W 
such that 6(E) = E WE . 

Then S is an (r, s,u>)- deformation of S which extends to an automorphism of W . 
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Proof. By the universal property of (W,S) and Property d), 6 extends to an en- 
domorphism a of W which is in fact an cpimorphism because of Property b). By 
Proposition ^. 3[ it follows now from Property c) that a is an automorphism. Hence 
6(S) is a Coxeter generating set of W and the mapping E \— » 6(E) is a bijection 
as required in Condition AD4). As AD1) is a consequence of Property c), and as 
AD2) is precisely Property a), the proposition is proved. □ 

4. Angle-deformations involving dihedral groups 

Throughout this section, (W, S) is a Coxeter system and J = {r, s} is an edge 
of S such that o(rs) > 3. 

4.1. Condition (TWa). 

Definition 4.1. Let a G J. We say that J is an a-special subset of S if the 
following condition (TWa) holds. 

(TWa) For all x E S \ J we have o(xa) G {2, oo}, and if o(xa) = 2 then x G J- 1 . 
The following observation is immediate. 

Lemma 4.2. Let a S J be such that J is a-special. Then the following holds. 

a) {J, J°° , J- 1 -} is a partition of S ; 

b) a is J°° -free; in particular, J is fexible. 

For the remainder of this subsection, we assume that a G J is such that J is a- 
special, and uj G (J) is such that ujruj^ 1 and s generate (J). We put 7r := lyy if 
a = r and 7r := u) if a = s. Moreover, we let 6: S — + be the mapping defined by 
6(r) = uruj^ 1 , 6(y) = y for y G {s} U J and <5(x) := irxir^ 1 if x € J°°. 

Lemma 4.3. Let E = {x, y} be an edge of S different from J. Then there exists 
w E such that 6(E) = E WE . 

Proof. Note first that each ye J 1 commutes with uj and tt. Hence, if E C {s} U J x , 
then we may choose we — lwl if E C {r} U J -1 , then we may choose we — w, and 
if E C J°° U J , then we may choose we = 7r. 

By the previous lemma, we are left with the case where £ C JU J°°. As a 
is J°°-free and E ^ J, we are now left with the case where E = {b, x} for some 
x G J°° and where & is the element of J distinct from a. If a = r, we may choose 
we = W an d if a = s, we may choose we = uj. □ 

Proposition 4.4. The mapping 6 is an (r, s, w)- deformation of S which extends 
to an automorphism ofW. 

Proof. Setting K := {J}, Properties a), b) and c) required in Proposition 13.41 are 
clear from the definition of 6 and Property d) is settled by the previous lemma. □ 

4.2. 9-edges. 

Definition 4.5. We say that J is a O-edge of S if J is flexible and if there is no 
2-spherical and irreducible subset of S containing J properly. 

Remark: If J is a 0-edge, then {J, J°°, J 1 -} is a partition of S. 

For the remainder of this subsection, we suppose that J is a 0-edge of S. Moreover, 

we assume that u> G (J) is such that uiru^ 1 and s generate (J). 

Let L be a J-component. We denote the set of L-free vertices in J by n(L). It 

is non-empty because J is assumed to be flexible. If r G TL(L), we put a^ := r 

and 7^ := l\v', if this is not the case, we set ol :— s and :— uj. We set 

K L := JULU J x . We define 6 L : Kl — ► (K L ) by 5 L (r) := ujraj-\ 6 L (y) := y for 

all y G {s} U J 1 - and <5l(x) := 7l^7^ 1 for all x G L. 
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Proposition 4.6. Let 5: S — ► W be the unique mapping such that 5 \k l = &l for 
every J -component L. Then 5 is an (r, s, to) -deformation of S wich extends to an 
automorphism of W . 

Proof. Let L be a J-component. The edge J is an a^-special subset of Kl and hence 
it follows by Proposition 14.41 that Sl is an (r, s, cj)-deformation of Kz,. An obvious 
induction on the number of J-components using Proposition 13.31 and Lemma 12.11 
yields the claim. □ 

5. Sharp-angled sets of reflections 

Throughout this section, (W, R) denotes a Coxeter system, where W is identified 
with its image in 0(V, b) by its geometric representation and $ C U(V, b) is its root 
system. 

Lemma 5.1. Let a, (3 € $. 

a) If \b(a, /3)\ < 1, then o(p a pp) is finite and b(a,/3) = — cos(pir/q) for some 
integers p and q. 

b) If p a 7^ Pf3 and \b(a, j3)\ > 1, then p a Pi3 has infinite order. 

c) If p a ^ Pf3, then o(p a p/3) is finite if and only if \b(a, f3)\ < 1. 

Proof. Assertion a) is Proposition 1.4 in Brink and Howlett [3J, whereas Assertion 
b) is an easy exercice in linear algebra. Assertion c) is an immediate consequence 
of a) and b). □ 

Definition 5.2. Let s ^ t £ R w be such that o(st) is finite. Let a,/? 6 $ be such 
that s — p a and t = pp. Then we call the 2-set {s, t} sharp-angled if \b(a, (3)\ E Q. 

Remark: Note that this definition does not depend on the choice of a and (3 in 
view of the last statement of Lemma 12.51 
The following two lemmas are easy. 

Lemma 5.3. Let s/r£ R w be such that o(rs) is finite. If {r, s} is not sharp- 
angled, then o(rs) > 5. 

Lemma 5.4. Let s/r£ R w be such that o(rs) is finite and suppose {r, s} is not 
sharp-angled. Then there exists an element w £ (s,r) such that the set {s,iora -1 } 
is sharp-angled. Moreover, if o(rs) = 5, we may choose w to be srs. 

Definition 5.5. A set S C R w is called sharp-angled if each edge of S is sharp- 
angled. 

The following lemma follows from the fact that W is a subgroup of 0(V, b) and 
from the first statement of Lemma 12.51 

Lemma 5.6. Let S be a set of reflections and let w € W . Then S w is sharp-angled 
if and only if S is sharp-angled. 

The following fact follows from the definition of a root-subbase: 

Lemma 5.7. Let H be a root-subbase of and S := {p a | a e LT}. Then S is 
sharp-angled. 

5.1. Fundamental sets of reflections. 

Definition 5.8. A subset S of R w is called fundamental if ((S),S) is a Coxeter 
system. 

Theorem 5.9. Let S C R be a fundamental set of reflections and suppose that 
one of the following holds: 

A) The Coxeter system ((S),S) is 2-spherical, irreducible and non- spherical. 
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B) r(S') is a chordfree circuit of length at least 4- 
Then S is sharp-angled. 

Proof. As W :— (S) is generated by a set of reflections, we may apply the second 
part of Theorem 12.71 to see that there is a root-subbase II of $ such that the set 
S' := {p a a G 11} is a Coxeter generating set of W . It is known by Caprace- 
Muhlherr j4] and Charney-Davis [5] that the Coxeter system ((5), 5) is strongly 
reflection rigid and hence S and S' are conjugate in W' and the claim follows from 
Lemmas 15.61 and 15.71 □ 

6. Proof of Theorem Q] 

Throughout this section, (W, R) is a Coxeter system and S C R w is a funda- 
mental set of reflections. Moreover, we assume that S contains no subset of type 
H 3 . 

Proposition 6.1. Suppose that J is an edge of S which is not sharp-angled. Then 
J is a Q-edge of S . 

Proof. Put J = {r, s}. By Lemma T5.31 we have o(rs) > 5. Let t G S be such that 
o{rt) and o(st) are finite. By Theorem 15.91 and our hypothesis that there are no 
subsets of type H3, we have that t G J x . Hence there is no irreducible 2-spherical 
subset of S containing J properly. Furthermore, again by Thcorcm l5.9[ there is no 
chordfree circuit of length at least 4 containing J. By Lemma I2.8[ it follows that 
J is flexible. Hence J is indeed a 0-edge of S. □ 

Corollary 6.2. Suppose that J is an edge of S which is not sharp- angled. Then 
there exists a J -deformation S of S such that S(J) is sharp-angled and such that 6 
is the restriction of an automorphism of (S) . 

Proof. Put J = {r, s}. By Lemma f5.4[ we can find an element u> € (J) such that 
Lurtu^ 1 and s generate u> G (J) and such that {wrw -1 , s} is sharp-angled. By the 
previous proposition, we know that J is a 0-edge of S and hence, by Proposition 
14.61 we can find an (r, s, w)-deformation of S which extends to an automorphism of 
(S) and we are done. □ 

Conclusion of the Proof of Theorem Q3 Let S C R w be a Coxeter generating 
set which is not sharp-angled. Suppose S contains n > 1 edges which are not 
sharp-angled and choose one of them. Call it J. By the previous corollary, there 
exists a J-deformation 6 of S which extends to an automorphism of W (because 
(S) = W) and such that S(J) is sharp-angled. Let J' be an edge of S different from 
J. Then S(J') is W^-conjugate to J' by Property AD4) of 5; in particular, S(J') is 
sharp-angled if and only if J' is sharp-angled. Hence the number of edges in 6(S) 
which are not sharp- angled is n — 1. Thus the statement follows by an obvious 
induction on the number of edges of S which are not sharp-angled. □ 

7. Angle-deformations involving H k 
7.1. Coxeter systems of type H3. 

Lemma 7.1. Let (W, S) be a Coxeter system of type H3, where S = {r, s,i} and 
o(rs) = 5, o(st) — 3. Set lo := tsrtst, n := trs and define 5: S — > W by 5(r) :— 
rsr,S(s) := s and 6{t) := tutuj^ 1 . Then we have the following: 

(1) ujsuj^ 1 = s, Lotuj^ 1 = irm^ 1 , irtjr^ 1 = rsr. 

(2) There is an automorphism a of W which extends 8. 

(3) 5 is an (r, s, srs)- deformation of(W,S). 
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Proof. Part (1) is a straightforward calculation. Moreover, it is clear that 8(S) is 
contained in S w and that it generates W. It follows from (1) that {8(s),8(t)} — 
{s,t} u and {8(r),8(t)} = {r, t} n . Furthermore, we have o(8(r)8(s)) = o(rsrs) — 
5. By the universal property of Coxeter systems, it follows that 8 extends to 
an endomorphism a of W. Since S(S) generates W, a is surjective and hence 
an automorphism because W is finite. This finishes (2) and shows in particular 
that 8(S) is a Coxeter generating set. Assertion (3) is now a consequence of the 
information collected so far. □ 

Corollary 7.2. Let (W, S), to, ir and 6 be as in the previous lemma and set c :— 
rsrs, oj\ :— cuj, tti :— en and 8± := j c o 8, where j c is the inner automorphism 
w i > ewe^ 1 of W . Then we have the following: 

(1) oj\ = rsrtsrst, tti — rsrsrts. 

(2) ujisuJi — srs, ui\tio^ = iTim^ and iritir^ = r. 

(3) There is an automorphism ct\ of W which extends Si . 

(4) (5i is an (s,r,rsr)- deformation of (W,S). 

Proof. Assertions (1) and (2) are straightforward calculations. Since j c is a reflection- 
preserving automorphism of W, Assertions (3) and (4) follow from Assertions (2) 
and (3) of the previous lemma, respectively. □ 

Corollary 7.3. Let (W,S) be a Coxeter system of type H3 where S — {r, s,i} and 
o(rs) = 5, o(rt) = 3. Set lu := srstrsrt, tt :— srsrstr and define 8: S — > W by 
S(r) := rsr, 8{s) := s and 8{t) := ujtuj^ 1 . Then we have the following: 

(1) ujruj^ 1 = rsr, ajtuj~ 1 — irsn^ 1 and irtir^ 1 = s. 

(2) There is an automorphism a of W which extends 8. 

(3) 8 is an (r, s, srs)- deformation of(W,S). 

Proof. This follows by exchanging the roles of r and s in the previous corollary. □ 

Remark: Corollary 17.31 is obtained from Lemma |7. II by conjugating by rsrs and 
then relabelling. We refer to this technique again in Subsection 17. 71 whithout giving 
further details. 

7.2. Coxeter systems of type H4. Throughout this subsection, (W, S) is a 
Coxeter system of type i/4, where S = {r, s,t,u} and o(rs) — 5, o(st) = 3. 
Set J := {r, s}, lo\ := rsturstrsrstusrstrs, 0J2 '■= tsrsrutsrsrtsrsutsrsr, LJ3 :— 
srsrutsrsrtsrsutsrsrtsr, ui :— rsrsrui^^ tt := ujcoiutu, t :— trsLO^u} -1 and define 
8: S — > W by 8{r) := rsr, 8{s) :— s, 8{t) := Lotto^ 1 and 8{u) = u. 

Lemma 7.4. We have the following: 

a) irrir^ 1 — rsr, loslu^ 1 — s, utuj^ 1 — irtir^ 1 and louuj^ 1 — u — irwr^ 1 . 

b) {8(r),S(t)} = {r,ty, {8{r),8{u)} = {r,u} srs , {S(s),S(t)} = {s,t} u , 
{8{s),S{u)} = {s,u} lw and {S(t),S{u)} = {t,u} u . 

c) rrsrr^ 1 = rsr, tst -1 = s and Tiotuj~ l T~ 1 = {tsrtst^itsrtst)^ 1 . 

Proof. The relations in a) and c) are easily deduced from relations given in Franzscn 
and Howlett [HI p. 333], and b) is an immediate consequence of a). □ 

Note: The relations for r will only be needed in Section [TU1 

Proposition 7.5. 8 is an (r, s, srs) -deformation of S which extends to an auto- 
morphism of W . 

Proof. Clearly, rsr — (srs)r(srs) and s generate (J) and S(S) generates W . Setting 
K := {S}, it follows that 8 has Properties a), b) and c) of Proposition 13. 4[ while 
Property d) is a consequence of the previous lemma. This proves the claim. □ 
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7.3. Conditions (TWa)-(TWt). Throughout this subsection, (W, S) is a Coxeter 
system and if is a subset of S of type Hk, where k € {3, 4} and where r,s,t £ if 
are such that o(rs) = 5 and o(st) = 3; if k = 4, the unique element in if \ {r, s, i] 
is denoted by u. Furthermore, we put J := {r, s} and u> := tsrtst if k = 3, 
w := rsrsru>2 if fc = 4, 7r := irs if fc = 3 and 7r := rsrsrwzUJiutu if A; = 4, where w± 
and W2 are as in Subsection 17.21 

Definition 7.6. Let a £ J. We say that if is an a-special subset of S or that if 
is a-special in 5 if the following two Conditions (TWa) and (TWt) hold. 
(TWa) For all x £ S \ if we have o(xa) £ {2, oo}, and if o(xa) — 2 then x £ J- 1 . 
(TWt) If y € J- 1 \ if is such that o(xy) < oo for some x £ J°° U {i}, then y £ if . 

Lemma 7.7. Let a £ J be such that if is a-special in S. Then we have the 
following. 

a) {if, J°°, J 1 - \ K} is a partition of S; if k = 3 then K n J- 1 = and if k = 4 
t/ien if n J- 1 = {u}. 

b) If y £ J is such that o(xy) < oo for some x £ J°° U {t}, then y commutes 
with to and with it. 

Proof. Part a) is immediate and Part b) is a consequence of (TWt) and Lemma l7Tl 
a). ' ~ □ 

7.4. Angle-deformations for a-special subsets of S. We adopt the hypotheses 
of the previous subsection. Furthermore, we assume that a 6 J is such that if is 
a-special in S. 

We define the mapping 5: S — > W as follows. We put S(r) :— rsr, 5(y) := y for all 
y £ {s} U J 1 - and 8 it) := utuj^ 1 . Let x £ J°° . Then we put Six) := ujxui^ 1 if a = r 
and S(x) := ttitt" 1 if a = s. 

Lemma 7.8. The mapping 6 has the following properties. 

a) 5(r) — isrs)ri-srs) and 6(s) = s generate (J); 

b) (5(5) generates W ; 

c) S \k is an (r, s, srs)- deformation of if which extends to an automorphism 
of(K); 

d) /or eac/i x £ S, there exists an element w x £ (if) such that Six) — WxXW^ 1 . 

Proof. Assertion a) is obvious. Assertions b) and d) are immediate consequences 
of the definition of 8. Finally, Assertion c) is a consequence of Lemma ITTl if k = 3 
and of Proposition [73] if k = 4. □ 



Lemma 7.9. Let E be an edge of S different from J. If k = 3 and a = s, suppose 
in addition that E is not of the form {z, x} with z £ {r, t} and x £ J°° . Then there 
exists an element we £W with 8(E) — E WE . 

Proof. Let E = {x, y} be such an edge of S. 

If E is contained in if, the assertion follows from Lemma 17. II for k = 3 and Lemma 
Ofor k = 4. 

If E is contained in J°°, then we may choose we = ^ if a ~ r and we = ft if a = s. 
If E is contained in {s} U J , we may choose we = ^w- 
If E is contained in {r} U J- 1 , we may choose we = srs. 

Suppose E is contained in {t} U J L . As the case E C J 1 - is already covered by 
the above, we may assume that E = {t, y} for some y £ J 1 - . Since oiyi) is finite, it 
follows from Lemma 17. 71 b) that y commutes with uj. Hence we may choose we = w. 

Suppose now that x £ J°° and y £ . Again by Lemma l7.7l b). we know that y 
commutes with oj and with tt. Hence, we may choose we = ^ if a = r and we = ft 
if a = s. 
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Up to renaming the elements of E, we are now left with the case where x £ 
{r,s,t} and y £ J°° . 

Suppose first that a = r. Then the case x = r is not possible and hence E is 
contained in {s,t} U J°°. As s commutes with u> (by Lemma \7. 41 a)), we may thus 
choose we — u>. 

Suppose now that a = s. Then the case x = s is not possible and by hypothesis, 
we only have to consider the case k = A. In view of the relations given in Lemma 
17. 41 b). we may choose we — ft in this case, and we are done. □ 

Proposition 7.10. If (a, k) ^ (s, 3), then 8 is an (r, s, srs)- deformation of S which 
is the restriction of an automorphim of W . 

Proof. Setting K = {K} in Proposition 13. 4[ the two previous lemmas show that 5 
has the required properties and we are done. □ 

Lemma 7.11. Suppose (a,k) — (s,3) and let x £ J°° . Then <5({r, x}) = {t, x}'* 
and 6({t,x}) — {r, x}^ . 

Proof. This is an immediate consequence of the relations given in Lemma 17.11 and 
the definition of 5. □ 

7.5. if-Mirrors. Throughout this subsection, let (W, S) be a Coxeter system and 
let K = {r, s,t} C S be of type H3 such that o(rs) = 5 and o(st) = 3. 

Definition 7.12. The K-mirror of (W, S) is the Coxeter system (W, S) with the 
property that there exists a bijection x 1— > x from S onto S such that o(f x) = o{tx) 
and o(tx) — o{rx) if x £ J°°, and o(xy) — o(xy) in the remaining cases. 

Remark 1: Let (W,S) be the iT-mirror of (W, S) and for each X C S, put 
X := {x I x £ X}. Then K is a subset of S of type H3 and (W, S) is the X-mirror 
of (W,S). 

Remark 2: Let (W, S) be the if- mirror of (W, S). Then we have an obvious 
bijection between the edges of S and the edges of S which we will call the canonical 
bijection and which will be denoted by 9. 
The following lemma is obvious. 

Lemma 7.13. Let (W, S) be the K-mirror of (W, S). Then K is s-special in S if 
and only if K is s-special in S. 

7.6. The case (a, fc) = (s, 3). Throughout this subsection, let (W, S) be a Coxeter 
system and let K = {r, s, t} C S be of type H3 such that o(rs) = 5 and o(st) = 3. 
We put ijj := tsrtst, ir := trs and J := {r, s}. Moreover, (W,S) denotes the K- 
mirror of {W, S). We assume furthermore that K is s-special in S. Note that this 
implies that K is s-special in S. 

We define the mapping 5: S — ► W by 8(x) :— x if x £ J 1 - U {s}, 8(x) := ttxtt^ 1 
if X G J°°, S(r) := rsr and S(t) := wiw -1 . 

Lemma 7.14. Lei &e an edge o/S*. Then o(S(x)5(y)) = o(xy). 

Proof. This is a consequence of Lemmas 17.91 and 17.111 □ 

Lemma 7.15. S(S) is a Coxeter generating set of W . Moreover, there exists a 
bijection A from the set of edges of S onto the set of edges of S(S) such that 
A(J) = {rsr^s} and such that for each edge E =/= J of S, there exists we £ W with 
A(E) = E WE . 

Proof. By the universal property of (W, S) and Lemmas 17.141 and 17.81 there is an 
epimorphism (3: W — > W : x 1— > S(x) with the following properties: 
a) (3 I /g\ is an isomorphism from (K) onto (K) . 
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b) For each x G S, there exists an element w x G (K) such that (3{x) — w x xuu x 1 . 

By Lemma [733 K is s-special in S. Hence, by defining u>,tt € W and 5: S — > 
W for (W, S), we obtain also an epimorphism /3: W — > W" with the following 
properties: 

a) /3 is an isomorphism from (K) onto (-K"). 

b) For each x G 5, there exists an element lij G (K) such that /?(:») = 
w x xw~ . 

We put a :— (3 o (3 and for each x G S, we set w K := f3(w x )w x . Then a: W —> W 
is an epimorphism with the following properties: 

a) a |^ is an automorphism (K). 

b) For each x G 5, we have G (if) and a(x) = v x xv~ l . 

Now, it follows from Proposition ^. 31 (with K = {K}) that a is an automorphism 
of W. In particular, is an isomorphism. As S(S) = /3(iS), the set 6(S) is a Coxeter 
generating set of W. 

It remains to find an appropriate A. As f3 is an isomorphism, we have a canonical 
bijection Ai from the set of edges of S onto the set of edges of 5(S). Let 9 be the 
canonical bijection from the set of edges of S onto the set of edges of S. It is 
then readily verified, using Lemma \7 . 91 and 17 . 1 1 1 that A := Ai o 9 is the required 
bijection. This finishes the proof of the lemma. □ 

Proposition 7.16. 5 is an (r, s, srs)- deformation of(W,S). 

Proof. This is a consequence of the two previous lemmas. □ 

7.7. The relabeled version. Throughout this subsection, (W, S) is a Coxeter 
system and K is a subset of S of type Hk, where k G {3, 4} and where r,s,t G K 
are such that o(rs) — 5 and o{rt) — 3; if k = 4, the unique element in K \ {r, s, t] 
is denoted by u. Define Ui for i G {1, 2} by exchanging r and s in the expression of 
u>i given in Subsection l7.21 where t and u are as above. Also, let c := rsrs and c := 
srsr. We put J := {r, s}, a; := ctrstrt — srstrsrt if fc = 3, := csrsrsuj2 — rUj-i if 
fc = 4, 7r := ctsr = srsrstr if fc = 3 and 7r := csrsrsuj^^iutu = fU}<ijJj\utu if fe = 4. 
We assume that a G J is such that iC is a-special in 5 and we define 8 : S — > W as 
follows. We put 8(r) := rsr, S(y) :— y for all y G {s} U J and 6(t) := cjiw -1 . Let 
a; G J°°. Then we put 5(x) := cjxcj -1 if a = s and := irxir^ 1 if a = r. 

The following proposition is obtained from Propositions 17.101 and 17.161 by rela- 
belling. 

Proposition 7.17. The mapping S is an (r, s, srs) -deformation of (W,S). More- 
over, if (k,a) =/= (3,r), it is the restriction of an automorphism ofW. 

8. A-EDGES 

8.1. Some particular diagrams. Throughout this subsection, we put A := 2 cos(7r/5). 

Let (Wi, Ri) be a Coxeter system whose diagram is as in Figure[2]and let (W2, R2) 

be a Coxeter system whose diagram is as in Figure [3] Hence, we have R\ = 

{r, s,t}Ul and R 2 = {r, s, t, u, x} U X where X = {S(i) \ 1 < i < n}. 

For k = 1,2, we consider the geometric representation of (Wk,Rk) and its root 

system in particular we identify Wk with its image in 0(14, &fe)- 

We put 011 ■= rs{e r ) = Xe r + Xe s , 111 := {ai, e t } U {e S (i) | 1 < i < n}, Si := {p a 

a£lli} and oj\ := rst. 

We put a 2 := srstrs(e r ) = (A + l)e r + 2Ae s + Xe t , n 2 := {«2, e„, e x } U {eg^) | 1 < 
i < n}, S2 '■= {p a I ct G and 0^2 := srstrsut. 
The following facts are easily verified for k = 1, 2: 

a) p Qfc = Wfcrcj^ 1 . 
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Figure 2. (DE3): 
n > 2 and X\t = oo 
and X n C {r, s}°°. 



Figure 3. (DE4): 

n > 2 and Xii = oo 
and Z„ C {r,s}°°. 



b) Ilfc is a root subbase of in particular Sk is a fundamental set. 

c) r(S'fe) is a chordfree circuit. 

d) ujisui^ — t and W2Sw^~ = it. 

8.2. Coxeter systems containing some particular subsystems. Throughout 
this subsection, (W, R) is a Coxeter system and W is identified with its image in 
0(V, b) via its geometric representation. 

Proposition 8.1. For k — 1,2, let Rk C R w be a fundamental set of reflections 
and put Wk '■= (Rk)- Suppose that (Wk,Rk) is a Coxeter system whose diagram is 
as in Figured if k — 1 and as in Figure^ if k = 2. Then {r, s} is sharp-angled. 

Proof. For k = 1,2, we define io k £ Wk as in the previous subsection. We put 
Si := {Ri \ {r,s}) U {uJiruj^ 1 } and S 2 := (R 2 \ {r,s,t}) U {^nu^ 1 }. By the 
considerations above, we know that the set Sk is a fundamental set of reflections. 
Moreover, T(Sk) is a chordfree circuit. By Theorem l5.91 it follows that Sk is sharp- 



angled. Hence {ujiruj 1 ,t} and {0J2 



} are sharp-angled. As Uk is an element 



ruj 2 ,u 

of W which conjugates {r, s} onto {toiruj^ 1 , i} for k = 1, and onto {wfcrw,! 1 , u} for 
fc = 2, it follows that {r, s} is sharp-angled as well. □ 

Corollary 8.2. Let S C ii" &e a fundamental set of reflections and let J = {r, s} 
be an edge of S such that o(rs) — 5, and which is not sharp-angled. Then there is 
no subset K of S as in Figures^ or\^ 

8.3. Definition of A-edges. 

Definition 8.3. Let W be a group and S a subset of involutions of W. Let 
,/ = {r, s} be an edge of S. We call J a A- edge of S if there is no subset K of S 
containing J having one of the following properties: 

(DEI) T(K) is non-spherical, 2-spherical and irreducible. 

(DE2) T(K) is a chordfree circuit of length at least 4. 

(DE3) T(K) is a diagram as shown in figured 

(DE4) T(K) is a diagram as shown in figure OH 

Remark: Note that if o(rs) ^ 5, then J is a A-edge if and only if (DEI) and 
(DE2) hold; if o(rs) = 5, the same remains true if there is no subset of type H3 
containing J. 
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The definition of A-edges is motivated by the following proposition, which is a 
consequence of Theorem 15.91 and Corollary 18.21 

Proposition 8.4. Let (W, R) be a Coxeter system, let S C R w be a fundamental 
set of reflections and suppose that J is an edge of S which is not sharp-angled with 
respect to R. Then J is a A-edge of S. 

9. A-EDGES OF TYPE H 2 

Throughout this section, (W, S) is a Coxeter system and J = {r, s} C S is a 
A-edge of (W, S) with o(rs) — 5. Moreover, we define several subsets of S as 
follows. 

• T := {t e S \ type({r, a, t}) = H 3 } =T r UT s 
where T r := {t € T m rt = 3} and T s := {t G T m st = 3}. 

• For a J-component L, put Tl := {t G T \ 3x G L : m x t < oo}. 

• U := {u G S | 3t G T such that type({r, s, t, u}) = iJ 4 }. 

• For t G T, set U t := {u € U | type({r, s, t, u}) = iJ 4 }- 

• For t G T and L a Jt-component, let Ul '■= {u G Ut \ 3x G L : m xu < oo}. 

• For t G T and u G f7 t , let J t := J U {t} and J t)U := J U {t} U {u}. 

• For u <E U, set T„ := {< G T \ type({r, s, t, u}) = H A }. 

• T 3 := {t G T | U t = 0}. 

• T 4 :=T\T 3 . 

• For a G J and fc G {3, 4}, put T Q fc := T a n T k . 



9.1. Some preliminary observations. 
Lemma 9.1. J is flexible. 
Proof. This is Lemma 1^51 
Lemma 9.2. 

Proof. This follows from (DEI). 

9.2. Flexibility of J t and consequences. 



□ 



□ 



There are no edges in T and for each t G T, there are no edges in 



Proposition 9.3. For all t G T, the set J t is flexible. 

Proof. Let t G T and let L be a Jt-component. If L is also a J-component, then 
L is flexible by Lemma 19.11 and we are done. So, we may assume there exists an 
x G L such that x G J (thus m x j = oo). Suppose by contradiction there exists 
y G L such that m yt < oo. Then m yr = oo or m ys = oo. 
Let x = xq, Xi, . . . , Xk = y be a minimal path in L joining x to y. Define 

M := min{i \ < i < k; m Xi t < °°} 

and 

m := max{i \ <i< M; i, e J fin }. 

Then the subpath x m , x m +i, . . . , xm from x m to in is still minimal, hence chord- 
free, and possesses the following properties: 

(1) (m Xmr , m XmS ) G {(2, 2), (2, 3), (3, 2)} (by (DEI)); 

(2) m Xit — oo for all i such that m < i < M (by definition of M); 

(3) Xi G J°° for all i such that m < i < M (by definition of m). 

Moreover, m XM t < oo. In conclusion, we obtain a subgraph {r, x m , x m +i, ■ ■ ■ , xm, t, s} 
as pictured in figured! contradicting (DE3). □ 
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Figure 4. Contradicts (DE3). 

Corollary 9.4. Let t 6 T and let L be a J-component such that there exists z G L 
with o(zt) < oo. If y G J fin \ {t} is such that there exists an x G L with o(xy] < oo, 
then y G J f fin . 

Proof. Let L' be the Jt-component containing L. If o(yt) — oo, we get y E L' 
because o(xy) < oo. But then z and y belong to L' ', contradicting the fact that Jt 
is flexible. Hence o(yf) < oo and so y G J ( because y G J by assumption. □ 

Corollary 9.5. Let L be a J-component, then \Tl\ < 1. 

Proof. This follows from the previous corollary and Lemma 19.21 □ 

Definition 9.6. Let I be a J-component. If Tj, is non-empty, then i(L) denotes 
its unique element; if Tj, is empty, we put t(L) := oo. 

9.3. Flexibility of J t „ and consequences. 

Proposition 9.7. Let t G T anc? u € Ut- Then J t , u is flexible. 

Proof. Let L be a Jt jU -component. If L is also a Jt-component, then it is free by 
Proposition 19.31 and we are done. So, we may assume there exists an x G L such 
that x G Jj (thus m xu = oo). Suppose by contradiction there exists y G L such 
that m a „ < oo. Then y G J t °°. 

Let a: = sco, x\, . . . , Xk — y be a minimal path in L joining x to y. Define 
M := min{i < i < fc; m<j jU < oo} 

and 

m := maa;{i < i < M ; s, 6 J t fin }. 
Then the subpath x m , x m+ \, . . . , xm from x m to xm is still minimal, hence chord- 
free, and possesses the following properties: 

(1) (m Xmr , m XmS , m Xmt ) G {(2, 2, 2), (2, 2, 3)} (by (DEI)); 

(2) m Xi u = °o for all i such that m < i < M (by definition of M); 

(3) Xi G J t °° for all i such that m < i < M (by definition of m). 

Moreover, m XMU < oo. In conclusion, we obtain a subgraph {r, x m , x m +i, . . . , xm,u, t, 
as pictured in figure [HI contradicting (DE4). □ 

Corollary 9.8. Let t G T ', u G Ut and L be a J t -component containing an element 
z with o(zu) < oo. Suppose that y G J t fin is such that there exists x G L with 
o(xy) < oo. Then y G J t U {u}; in particular, ify^u, then y G Jf~ u . 
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Figure 5. Contradicts (DE4). 



Proof. Let L' be the Jt. ^-component containing L and suppose y ^ u. If o(yu) = oo, 
we get y £ L' since o(xy) < oo. But then z and y belong to L', contradicting the 
flexibility of J tjM . Hence o(yw) < oo and so y £ J t fi " because y £ J t fin by assumption. 
Now, (DEI) implies that Jf" = J^, so we are done. □ 

Corollary 9.9. Let t € T awe? Zet L be a J t - component. Then \Ul\ < 1. 

Proof. This follows from the previous corollary. □ 

Definition 9.10. Let t £ T and let L be a Jt-component. If Ul is non-empty, 
then denotes its unique element; if Ul is empty, we put u(L) := oo. 

Remark: Let i / f' 6 T. By Lemma [9.21 we can talk about the ' J t -component 
containing t h as we will do in the following proposition. 

Proposition 9.11. Let t =^ t' £ T, Ze£ L be the J t -component containing t' and put 
K :— J t U Ul- Then jf, n is contained in K Rn ULU Ul- 

Proof. Let y E Jf, n . Then we have in particular o(yt') < oo. Hence, if o(yt) = oo, 
we have y S L. Thus we are left with the case where o(yt) < oo. As y 6 J® n , we 
get that ?/ £ jf n . In particular, we are already done if u(L) — oo. 

Let us now assume that Ul ^ and put u := u(L). Then there exists an element 
z £ L such that o{uz) < oo and there exists an element x £ L (namely t') such 
that o(xy) < oo. As y £ J t fin , the claim follows from Corollary 19. 81 □ 

9.4. Tameness. 

Definition 9.12. Let t £ T and let K be a subset of S containing J t . Then t is 
called tame in K if there is no subset K' of K containing J t such that T(K') is as 
in Figure [SI We call t tame, if it is tame in S. Otherwise, we call it wild. 

Here are some basic observations. The first two of them are obvious whereas the 
third one is a consequence of Lemma 19.21 

Lemma 9.13. Let t G T and K\ C K be subsets of S containing J t . Lft is tame 
in K, then it is tame in K\. 

Lemma 9.14. Lf t £ T 3 , then t is tame. 

Lemma 9.15. Lft is tame, then \Ut\ < 1. 

Let t £ T be tame. Then we put K t :— Jt U Ut- 

Lemma 9.16. Lett£T be tame. Then J^ = and J t fin U J t = K t U K^. 
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Figure 6. Tameness. 



Proof. We start with the first equality which is trivial if Ut is empty. Suppose Ut 
is non-empty and let u denote its unique element. Obviously, we have Kf- C J t r. 
Let now y G J t . If o(yu) — oo, we get a contradiction to the tameness of t (using 
(DEI)) and if 2 < o(yu) < oo, we get a contradiction to (DEI). Hence o(uy) = 2 
and the first equality holds. 

The second equality follows now from the fact that J t = J t U Ut (because of 
(DEI)), the definition of K t and the first equality. □ 

Lemma 9.17. Let t G T be tame, K := K t , let L be a J-component with t = t(L) 
and let a G J be L-free. Then K is an a-special subset of S 1 := K U L U J . 

Proof. Note first that S' \ K C L U J x . Thus, as a is L-free, Condition (TWa) is 
obviously satisfied. 

We now show that Condition (TWt) holds as well. Note first that J°° n S' = L. 
Let y e J 1 - \ K such that o{yx) < oo for some x G ( J°° ("1 S') U {t} = L U {t}. We 
first show that y G J t fin , which is obvious if ac = t. Hence we may assume x G L. 
As t = t(L), there exists z G L such that o{tz) < oo. Therefore, y G J x C J fin \ {£} 
and we can apply Corollary [93] to see that y G J f fin . 

Now, as i is tame and y is not in K, we have y G J 4 and we are done if C/t = 0. 
Suppose Ut ^ and let u be the unique element of Ut- If o(yu) = oo, we get a 
contradiction to the tameness of t and if 2 < o(yu) < oo, we get a contradiction to 
(DEI). Hence o(yu) = 2 and y G K x because K — J t U {u} and y G J/-. □ 

9.5. The degree of a subset containing J. 

Definition 9.18. Let if be a subset of S containing J. The degree of K is the 
number of elements in K n T which are wild in if. It is denoted by deg(if). 

Here is a preliminary observation. 

Lemma 9.19. Let J C K 1 C K C 5. TTien deg(ifi) < deg(if). 

Definition 9.20. Let t G T. For each it G Ut '■— Ut U {oo}, we define the sets 
Vu, Wn, J u , F u and Z„ as follows. 

Voo := J t and V u := J t , u for u E U t ; 
W u :=V U UV X ; 

X u is the union of all Jt-components L such that u{L) = u; 
Y„:=W U UX U ; 



Lemma 9.21. Let t G T and u G C/j. T/ien t is tame in Y u . Ln particular, if t is 
wild then deg(y„) < deg(5). 

The following is a consequence of Proposition 19.111 
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Lemma 9.22. Let t ^ t' G T and u G Ut- Iff is contained in X u , then jf, n C Y u . 

Lemma 9.23. Let u G Ut- Then Y u Y^ = J t U J t u and if E is an edge of Z u , 
then E CY U or E C Y^. 

Proof. The first statement follows from the definition of the sets Y u and Yoo . 
Let E = {x, y} be an edge of Z u and suppose that x €Y U and y G Y^. 

Suppose first that x G X u . Then y cannot be in since in that case x and y 
would be in different J t -components. Hence, y G Jt U J^~ . If y G Jt U J^~ u , then y is 
in y„ and we are done. Suppose by contradiction that y G Jj~\ Jtu- Then we have 
o(yu) — oo by (DEI). Let L be the ./(-component containing x. Then there is an 
element z in L such that o(uz) is finite. Let L' be the J^-component containing 
L. Then x, y and z are contained in L', contradicting the flexibility of Jt jU . 

Thus we may assume that x G Jt, u U J^. If x 7^ u, we have x G Yt» and we 
are done. Suppose that x = u. Then the case y G is not possible, because 
otherwise we would have u = u(L) for the Jt-component L containing y. Thus we 
may assume that y G JtUJ^. By (DEI), we then get y G Jt U and hence 
■S C y n in this case. □ 

10. Existence of Angle-deformations 

Throughout this section, (W, S) is a Coxeter system and J = {r, s} C 5 is a 
A-edge of (W, 5) with o(rs) = 5. 
We adopt the notations of the previous section. 

10.1. Conventions for tame elements and standard deformations. If t G T 

is tame, we fix the following notations: 

• By Lemma f9.151 there exists precisely one element in Ut for each t G T 4 , 
which we will denote by Ut- 

• If i G T 3 , we put u>t := tsrtst and ir t := trs. 

• If £ G Tj? , we put u>t ■= srstrsrt and 7r t := srsrstr. 

• lit £ T 4 , we put w t := rsrsroj2 and 7Tt := rsrsrui2^itut, where u := Mt and 
cji , u>2 are as in Subsection 17.21 

• If t G T 4 , we put := ruj2 and 7r t := rtJ2UJiutu, where u := itj and W\, 0J2 
are as in Subsection 17.71 

• For t G T 3 , we put A" t := J t and for £ G T 4 , we put if 4 := J t U 

• We put T := T U {00}, -ftToo = Joq :— J, := lw and tTqo := srs. 

• Finally, for f G f , we put X t dof = if t U # t x . 

Let t e T and if t 7^ 00, suppose it is tame. We define S t : A t dof — > (A t dcf ) by 
<5t(r) = rsr,5t(s) = s, S t (t) — LOttuj^ 1 (for i ^ 00), St(u t ) :— u t for i G T 4 and 
5t(x) := x for all x G Kjr . 

Proposition 10.1. St is an (r, s, srs) -deformation of Kf ci . 

Proof. This is a consequence of Lemma 17.11 Corollary 17.31 and Proposition 17.51 
together with its relabeled version. □ 

Definition 10.2. We call St the standard deformation of Kf ci . 

10.2. Tame angle-deformations. 

Definition 10.3. Let K be a subset of S containing J and let <5 : K — > (K) be an 

(r, s, srs)-dcformation of K. Then we call 5 tame if for each t £ T C] K which is 
tame in K, there exists an element wt G (K) such that 5(x) = WtSt(x)w^~ for all 
x G Kf ci . 

The goal of this section is to prove the following result. 
Theorem 10.4. There exists a tame (r, s, srs) -deformation of S. 
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10.3. The tame case. Throughout this subsection, we assume the following. 
(TAME) All elements in T are tame. 
For each t G T, let 5t ■ Kf ci — > (Kf ci ) be the standard deformation. 
We put J := J U T U J- 1 and we define <5 : J -> ( J ) by <5 | K d«f := <5 t for each i G f 

and j |j-l:= idjj_. Note that 5 is well-defined. 
Our first goal is to prove the following proposition. 

Proposition 10.5. 5 is a tame (r, s, srs) -deformation of ((J), J). 

Lemma 10.6. Let t G T and y G such that o(ty) < oo. Then, y commutes 
with tot and 7r t . 

Proof. If t G T 3 or if y ^ u t , then the tameness of t and (DEI) imply that y G Jf~, 
and hence y G Kf- by Lemma [9.161 and we are done. If y = ut, then the result 
follows from Lemma EU a). □ 

Lemma 10.7. Let E := {x,y} be an edge of J different from J. Then, there is an 
element we G U tG f(Jt) such that 5(E) — E WE . 

Proof. If E is contained in J t for some t G T, then there exists an clement we G (Jt) 
such that 6(E) = E WE . This follows from Lemma O and Corollary 1731 

If E is contained in J ± U{s}, then 6(E) = E lw . Hence, the case s G E is settled 
completely. 

Suppose now x = r. In this case, we may assume y G because the case 
y G T is already covered above. For all j/ G J , we have ysrs = srsy and therefore 
5(E) = E srs . 

By Lemma 19. 2[ it remains to consider the case where x G T and y G . Set 
x = t. As is an edge, it follows from Lemma 110.61 that y commutes with oj t . 

Hence we have 5(E) = E Ut in this case. □ 

Proof of Proposition 1X0751 It is readily verified that 5(J) generates (J) and 
by Lemma [10.71 and Proposition 12.31 (with K = {J t \ t G T}), it follows that <5 
extends to an automorphism a of {J), which implies in particular that 5( J) is 
a Coxeter generating set of (J). Using Lemma 110.71 it is now straightforward to 
check that 6 satisfies Properties AD1)-AD4). The tameness of 6 is a consequence 
of its definition. This concludes the proof of Proposition [TU31 □ 
Let L be a J-component and define the set Tl C T as before. Since we assume 
that J is a A-edge, we know by Corollary 19.51 that |Tj,| < 1. We define t(L) 
as in Subsection 19.21 Moreover, we put Jl ■= ^t(L), Kl := Jl U J 1 - U L and 
M L := K L U T. 

Let n(L) be the set of L-free vertices of J; since J is flexible (by Lemma T9.1P . we 
know that U(L) ^ 0. 

For each J-component L, we define 7^ G (Jl) as follows. 
If t(L) = 00 and r G n(L), we put jl ■— ^w- 
If t(L) = 00 and n(L) = {s}, we put 7^ := srs. 
If £(-£/) G T s and r G n(L), we put := r and jl '■= ^>t- 
If t(L) G T s and H(L) = {s}, we put := s and 7^ := 7r t . 
If t(L) G T r and s G n(L), we put ol '■= s and jl '■= u t . 
If t(L) G T r and n(L) = {r}, we put := r and 7l := 7r t . 

Finally, we define 5 L ■ K L -> (A" L ) by <5 L |jj.:= <5 t(L ) , 5 L |j±= idj± and<5 L (x) := 
Ilx^l 1 f° r au x £ L. Note that (5l is well-defined. 

Lemma 10.8. Lei L be a J-component with t := t(L) ^ 00. Then K t is an 
aL-special subset of Kl- 
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Proof. This is a consequence of Lemma 19.171 □ 

Lemma 10.9. Let L be a J-component. Then Sl is an (r, s, srs) -deformation of 
K L . 

Proof. This is a consequence of the previous lemma and Propositions l7. lUl 17. 16l and 
17. 171 applied to the Coxeter system ((Kl), Kl) ift(L) ^ oo, and of Proposition POl 
applied to the same Coxeter system otherwise. □ 

Proposition 10.10. Let L be a J-component. Define Sl- Ml —* (Ml) by Sl \k l '-— 
Sl and 8l \f'-— Then Sl is an (r, s, srs) -deformation of Ml- 

Proof. Note first that Sl is well-defined. By the previous lemma, Sl is an (r, s, srs)- 
deformation of Kl and by Proposition ll0.51 6 is an (r, s, srs)-deformation of J. As 
Kl\J = L and J\Kl — T\Tl, all edges of Ml are contained in at least one of the 
two sets. Now, as S restricted to Ml fl Kl — Jl U J^ is an (r, s, rsr)-deformation 
of Ml fl Kl, Proposition 13. 31 finishes the proof. □ 



Theorem 10.11. Let S: S — > W be the mapping defined by 8 \m l -= Sl for each 
J-component L. Then S is a tame (r, s, srs) -deformation of (W, S). 

Proof. Note that for two different J-components L and L' , we have Ml n Ml> = 
T U J U J, which is independent of L and V . Moreover, 8 restricted to T U J U J 
is an (r, s, rsr)-deformation of T U J U J. The claim now follows by induction on 
the number of J-components using Propositions 13.31 and 110. 10[ the tameness being 
a consequence of Proposition ll0.5l □ 

10.4. Proof of Theorem 110.41 The theorem will be proved by induction on 
deg(S'). If deg(S) = 0, all elements in T are tame and we are done by Theo- 
rem Q2ETU Suppose now that the degree of S is at least 1. Then there exists a wild 
t G T, which we fix throughout this subsection. 

For each a£ U t ,we define the sets V u , W u , X u , Y u and Z u as in Subsection 19. 51 For 
u S Ut, we put t u :=r where r is defined as in Subsection 17.21 and Too :— \w- 

Let u £ U t - By Lemma 19.211 we know that deg(T n ) < deg(S). Thus, we know 
by induction that there is a tame (r, s, srs)-deformation 8 U of Y u . Again by Lemma 
19.211 t is tame in Y u and if we define K^ c{ as in Subsection 1 1 . II with respect to Y u , 
we have W u = Kf oi . Hence, there is an w u £ (Y u ) such that Int(u> u ) o 6 U \ Wu is 
the standard deformation of W u . We put <d u := lnt(w u ) o U . The discussion above 
yields the following. 

Lemma 10.12. For each u £ Ut, there exists a tame (r,s,srs) deformation 0„ of 
Y u such that Q u \w u is the standard deformation ofW u . 

For each u £ Ut, let Q u be as in the previous lemma and put S u :— Int(r„) o Q u . 

Lemma 10.13. For each u £ Ut the mapping S u : Y u — > (Y u ) is a tame (r, s, srs)- 
deformation ofY u . Moreover, we have S u \y u c\Y 00 = <5oo IvunVoo- In particular, there 
exists an (r, s, srs) -deformation S u of Z u such that 5 U \y u — S u and 5 U \y x = ^co- 

Proof. The first assertion of the lemma is clear, because Q u is tame and t u £ (Y u ). 

The second assertion is trivial for u = oo, so we may assume u £ Ut- First 
remark that Y u n Y^ = J t U J^ u by Lemma [5.231 Since <d u \w u is the standard 
deformation and as t u £ (Jt,u) commutes with all elements in Jjr u and with rsr 
and s (by Lemma 17.41 c)). it follows that 5 U \j u j± = Sqq Ijyj^ ■ Thus, it remains 
only to check whether S u (t) = Soo(t); but this is also a consequence of Lemma I7T41 
c) . This concludes the proof of the second assertion. 

The last assertion is a consequence of the second, Lemma 19.231 and Proposition 
1531 □ 
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Lemma 10.14. There exists an (r, s, srs)- deformation S of S such that S |y„= 5 U 
for each u G C/j. 

Proof. As i is assumed to be wild, we have \Ut\ > 1. We prove the lemma by 
induction on \Ut\- If \Ut\ = 1 and if it denotes the unique element in t/t, then 
S — Z u and we are done by the previous lemma. 

Suppose now \Ut\ > 1 and let u G Ut- Put C u :— U«=Su'e!7t ^«' - Note first 
that C u C\ Z u = Yqo and that each edge in S is contained in C u or in Z u . By 
induction, there exists an (r, s, srs)-deformation <5' u of C u such that \y ,= 5 U ' for 
each «' G Ut different from u. By the previous lemma, there exists an (r, s, srs)- 
deformation 5 U of Z u such that 5 U \y a = 5 a for a e {u, oo}. Now Proposition 13.31 
yields the existence of S. □ 

Conclusion of the Proof of Theorem I10.4t The previous lemma yields the 
existence of an (r, s, srs)-deformation S of S such that 5 \y u = S u for each u G J7 t . 
It remains to show that <5 is tame. Let i' G T be tame in S. Since t is assumed to 
be wild, we have t' ^ t. By Lemmas 19.221 and 19.161 there is an u G Ut such that 
iiQ/ ef is contained in Y u . By Lemma 110.131 we know that S u is a tame (r, s, srs)- 
deformation. Hence there exists an element v G (Y u ) such that Int(i;) o S u \ K dat is 

the standard deformation of Kf, cf . As <5 |y„= <5„, it follows that Int(w) o S \ K dot is 

the standard deformation of Kf, ci . Hence 5 is tame. □ 

11. Proof of Theorem [2] 

Let (W, R) be a Coxeter system and let S C R w be a Coxeter generating set 
which is not sharp-angled. Suppose S contains k > 1 edges which are not sharp- 
angled and choose one of them. Call it J. By Theorem [T] we can assume that 
J = {r,s} with o(rs) = 5. By Proposition 18.41 J is a A-edge. Hence, by Theorem 
110.41 there exists a J-deformation 8 of S sending J onto {rsr, s}. Hence, by Lemma 
15.41 S( J) is a sharp-angled edge of S(S). Let now J' be an edge of S different from 
J. Then 5(J') is IT-conjugate to J' by Property AD4) of 5; in particular, S(J') is 
sharp-angled if and only if J' is sharp-angled. Hence the number of edges in 5(S) 
which are not sharp- angled is k — 1. Thus the statement follows by an obvious 
induction on the number of edges of S which are not sharp-angled. □ 
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